翻訳と辞書
Words near each other
・ Binary backup
・ Binary betting
・ Binary black hole
・ Binary blob
・ Binary cam
・ Binary chemical weapon
・ Binary classification
・ Binary clock
・ Binary code
・ Binary code compatibility
・ Binary collision approximation
・ Binary combinatory logic
・ Binary compound
・ Binary compounds of hydrogen
・ Binary compounds of silicon
Binary constraint
・ Binary cycle
・ Binary cyclic group
・ Binary data
・ Binary decision
・ Binary decision diagram
・ Binary decoder
・ Binary delta compression
・ Binary distribution
・ Binary distribution (disambiguation)
・ Binary Divide
・ Binary Domain
・ Binary economics
・ Binary entropy function
・ Binary erasure channel


Dictionary Lists
翻訳と辞書 辞書検索 [ 開発暫定版 ]
スポンサード リンク

Binary constraint : ウィキペディア英語版
Binary constraint
A binary constraint, in mathematical optimization, is a constraint that involves exactly two variables.
For example, consider the n-queens problem, where the goal is to place ''n'' chess queens on an ''n''-by-''n'' chessboard such that none of the queens can attack each other (horizontally, vertically, or diagonally). The formal set of constraints are therefore "Queen 1 can't attack Queen 2", "Queen 1 can't attack Queen 3", and so on between all pairs of queens. Each constraint in this problem is binary, in that it only considers the placement of two individual queens.〔.〕
Linear programs in which all constraints are binary can be solved in strongly polynomial time, a result that is not known to be true for more general linear programs.〔.〕
==References==


抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)
ウィキペディアで「Binary constraint」の詳細全文を読む



スポンサード リンク
翻訳と辞書 : 翻訳のためのインターネットリソース

Copyright(C) kotoba.ne.jp 1997-2016. All Rights Reserved.